Hace 2000 años, un ejército malvado llamada Bugnarak invadió la tierra e intentó acabar con la humanidad. Cinco valientes soldados aparecieron y se unieron a los poderosos Shugods, los espíritus guardianes del mundo para derrotarlos. Tras la victoria, los cinco se convirtieron en reyes y dividieron el mundo en cinco reinos para gobernar. Pero, una profecía predice que los Bugnarak regresarán 2.000 años después para terminar su misión de aniquilar a la humanidad. Para repeler a los invasores una vez más, los actuales monarcas de cada uno de los cinco reinos deciden resolver sus diferencias uniendo fuerzas y convirtiéndose en King-Ohgers.

Madoka Akagi creció en una ciudad portuaria de la prefectura japonesa de Kanto. Tras graduarse en la universidad, se traslada a trabajar a ADventure, una pequeña agencia de publicidad de Tokio. Llegó a Tokio en busca de sus sueños, pero la realidad se impone y cada día no es como el mundo que imaginaba, sobre todo cuando tiene que hacer una presentación que decide el destino de la empresa. Sin embargo, pronto encuentra un paquete de su madre que incluye una Game Boy Pocket y Pokémon Rojo. Decide empezar a jugar a Pokémon Rojo por primera vez en 20 años. ¿Cómo será su aventura?