Em um futuro distante, Shogo Yahagi vive em uma Tóquio aparentemente normal até roubar uma misteriosa motocicleta chamada Garland. Ao investigar o veículo, ele descobre segredos chocantes sobre a verdadeira natureza da cidade e da própria realidade em que vive. Perseguido por forças militares e envolvido com a enigmática idol Eve, Shogo precisa decidir em quem confiar enquanto o mundo ao seu redor começa a desmoronar. Megazone 23 mistura ação, conspirações e reflexões sobre identidade em um cenário de ficção científica cyberpunk.