„Shinseikiden Mars” to opowieść o Marsie, mężczyźnie odkrytym na tworzącej się wyspie wulkanicznej, który nie ma żadnych wspomnień. W rzeczywistości, Mars pochodzi z kosmosu i ma za zadanie zbierać informacje, które zadecydują, czy Ziemia powinna zostać zniszczona. Wraz z gigantycznym robotem Gaia i tajemniczymi obrazami kobiety, która nakłania go do ocalenia świata, Mars decyduje się walczyć o Ziemię, nawet jeśli oznacza to walkę z własnym gatunkiem. Ale jeśli Mars zginie, Gaia eksploduje, niszcząc wraz z sobą Ziemię.