Odległa przyszłość. Na orbitalnym więzieniu trzech mężczyzn - Sengoku, Goggles i Benten - odbywa kilkusetletnią karę. Żaden z nich nie ma szans na opuszczenie celi, chyba że będą martwi. Wkrótce osadzeni otrzymują jednak propozycję służenia w cyberpolicji w mieście Oedo. W zamian...
W niedalekiej przyszłości w Tokio przypadkowy student inżynierii, Kouji Sugimoto, znajduje się w niewłaściwym miejscu i niewłaściwym czasie. W wyniku absurdalnego zbiegu okoliczności w jego ręce trafia zaawansowany, wojskowy egzoszkielet bojowy MADOX-01.