In een wereld die wordt bewoond door chimpansees in plaats van door mensen, is Lancelot Link, samen met partner Mata Hairi, een van de belangrijkste agenten van de Agency to Prevent Evil, een geheime organisatie onder leiding van commandant Darwin die de wereld beschermt tegen boosdoeners.
Nishimura Taichi is een typische, gemiddelde middelbare scholier, en Azuma Rin is een mooie vrouw met de bouw van een model en uitstekende reflexen. De twee leiden een gewoon leven op de middelbare school, totdat ze op een dag plotseling in een mysterieuze magische cirkel terechtkomen en naar een onbekend land worden getransporteerd.
Die wereld is vol angstaanjagende monsters, beestmensen, dwergen, elven en vele andere rassen, rechtstreeks uit fantasie. Om te overleven in deze nieuwe wereld besluiten Taichi en Rin avonturiers te worden, maar wanneer ze de proeve van bekwaamheid afleggen, ontdekken ze dat ze allebei over magie op cheatniveau beschikken.
