O jogo gira em torno de Deimos, o primeiro de todos os Senhores Dungeon. Ele é vítima de um plano diabólico chocado por seu vil, sórdida, totalmente viciosa, ex-namorada Calypso, e de repente se vê na parte inferior da hierarquia e no topo da caverna, mais uma vez.