Прошло два года с тех пор, как команда супербойцов под предводительством Клауда Страйфа спасла мир от кошмарного злодея Сефирота. Настал мир, и могучий Клауд удалился от дел, поселившись в сиротском приюте, чтобы среди детей забыть о кровавых битвах прошлого. Но покой ему только снится: жителей планеты начинает поражать странная болезнь, а в окрестностях появляется таинственный незнакомец по имени Кададж, явно замышляющий дурное. И его недобрые планы как-то связаны с беззащитными сиротами....

Марс, 2071 год. В канун Хэллоуина, когда на Земле по улицам ходят ряженые, а дети украшают дом тыквенными головами со свечками внутри, Красную планету постигает страшная трагедия. В результате теракта с применением биохимического оружия массового поражения погибают сотни колонистов. Тот, кто совершил это злодеяние должен понести заслуженную кару, поэтому за поимку мерзавца назначается огромная премия. А там, где есть возможность одновременно заработать и совершить благое дело, всегда появляются...