Pod koniec XX w. dochodzi do wybuchu na stacji kosmicznej z tajemniczą, nowoczesną bronią na pokładzie. W wyniku incydentu dwa miasta - amerykańskie i japońskie - zostają przeniesione dziesięć tysięcy lat w przyszłość. Stulecia po katastrofie młody Gai zostaje wysłany w wehikule czasu z zadaniem sprawdzenia, co stało się z mieszkańcami tych metropolii. Chłopak i jego młodszy brat, Bunretsu, trafiają w sam środek wojny między dwoma ośrodkami, Guromanem i Kukuritem. Gdy Pirar, władca Guromanu, pragnie wziąć za żonę niepokorną Emiyę z Kukuritu, dziewczyna ucieka. Wkrótce spotyka na swojej drodze Bunretsu oraz tajemniczego starca Jinbę, u którego pobiera nauki w walce mieczem. Gdy Jinba wyjawia dziewczynie sekret jej pochodzenia, jako wojownicza Prime Rose wyrusza ona w misję uwolnienia Kukuritu spod panowania wojowniczego Guromanu. Będzie musiała się zmierzyć nie tylko z najeźdźcami, ale też potworną siłą, która stoi za wojną między dwoma miastami.