В 2300 году человечество создало Правительство Земной Федерации и отправилось в космос, чтобы начать колонизацию ближайших планет. Но в какой-то момент их стали атаковать чужеродные организмы из внешнего космоса, поставив под угрозу само существование человеческой расы. Завоевание Земли противником стало лишь вопросом времени, и командир Земных Федерации отдал приказ, призывающий вернуться на Землю всем подразделениям, разбросанным по колонизированным планетам.

Мы берет на себя роль молодого солдата, который отправляется в составе военного отряда на планету Марс. Действие игры начинается, когда он начинает свой путь обратно на Землю вместе с другими членами своего отряда.

В Famicom-порте имеются некоторые нововведения:
- экран с боковой прокруткой, когда главный герой попадает на поверхность планеты,
- персонаж Рими (Rimi) умеет использовать психическую атаку,
- на последних стадиях игры враги начинают появляться очень часто, и для них добавлены новые специальные атаки, которые могут снизить максимальный уровень хит-поинтов союзных юнитов.