Clementine se probouzí v hlubokém podzemí hrobky Nazarick, kde se stává experimentem temného kouzelníka. Moc si nepamatuje, ale díky své obratnosti má šanci získat zbraně a pokusit se utéct. Na útěku z kobky musí Clementine posbírat střípky své paměti a zároveň čelit strážcům Nazaricku. Hra se odehrává ve světě temné fantasy novely Overlord od Kugane Maruyama a rozšiřuje příběh vedlejší postavy Clementine po událostech, co ji potkaly v druhé knize.

Overlord: Escape from Nazarick je z boku viděná scrollovací plošinovka, spadající do podžánru metroidvania. V 2D pixelartové grafice musíte prozkoumávat temná zákoutí hrobky a hledat cestu na svobodu. Podzemí se dělí na několik pater, každé s vlastním prostředím a hlavním strážcem. Pomalu rozšiřujete svůj arzenál zbraní a triků, co vám pomůžou v boji i exploraci.