Az anime története 60 évvel az eredeti játék története után játszódik, melyben Gilgamesh, aki a játék főhőse volt, legyőzte Druagát és lerombolta a tornyát, ezáltal békét hozott a világra. Király lett és várost emeltetett a Torony romjai köré, hogy biztosítsa, hogy az abban élő szörnyek ne szabadulhassanak rá újra a világra. 60 év telik el viszonylagos békében, mikor is elérkezünk az anime történetének kezdetéhez. Druaga Tornyát mostanra újjáépítették, maga Druaga is feltámadt valamilyen különös módon, Gilgamesh, egykori legyőzője viszont mostanra megfáradt öregember, aki képtelen újból felvenni a harcot a gonosz démonnal/istennel.