Het verhaal draait om Akira Oono, een typische kantoormedewerker die ook de maker is van Infinity Game, een online spel. Als hij inlogt om te spelen, neemt hij meestal de rol aan van Kunai Hakuto, de Demon Lord.
Op een dag wordt hij in het spel geprojecteerd en belichaamt hij zijn avatar, de Lord-Demon. In deze wereld kruist hij het pad met Aku, een klein meisje dat hij heeft bevrijd uit de greep van een demon. Ze besluiten samen deze nieuwe wereld te verkennen.
Dit wordt echter een ingewikkelde missie, want de Demon-Lord wordt constant opgejaagd door religieuze instellingen en fanatieke demonensekten!