История Андертейл начинается давным давно где две расы правили землёй: Человеческие мужчины и женщины-монстры (а ещё человеческие женщины) Но однажды между двумя женскими расами вспыхнула война за мужчин. Когда человеческие женщины победили они заперли женщин-монстров в подземелье с помощью магического барьера.