ある夜、突然1983年から2050年にタイムスリップした一人の青年。記憶を失った彼は未来都市ネオ・トキオを守る機動メカ分署マグナポリス38に保護され、ウラシマ・リュウと名付けられる。メカ分署の刑事となったリュウは、仲間のクロード、ソフィアと共に街に暗躍する犯罪帝国ネクライムに敢然と立ち向かう。