La historia tiene lugar en diciembre del 2634 d.C, un año después de los sucesos del Contra original.