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