La historia transcurre luego del juego para Sega Saturn "Nadesico: The Blank of Three Years", una historia que tiene lugar inmediatamente después de la serie de televisión "Martian Successor Nadesico".