Agatha Howlett, jeune fille de 14 ans au look gothique, vient tout juste d'emménager avec sa mère dans une grande maison héritée d'un oncle éloigné. Un soir, intriguée par une voix qui semble l'appeler de la cave - plus précisément d'une arche de pierre - elle s'engage à l'intérieur et y découvre un escalier abrupt. Malgré son appréhension, elle descend les marches étroites et sombres qui la mènent dans un monde étranger gouverné par les dieux de la Mort des différentes mythologies.` A peine arrivée, Agatha doit faire face au mythique Cerbère qu'un individu aussi mystérieux que sinistre a décidé de libérer.
Echappant de peu aux dents acérées du chien à trois têtes, Agatha est d'abord accusée de sa mise en liberté avant de se voir chargée d'une mission : elle doit aller dans le royaume nordique des Nains pour y récupérer une nouvelle chaîne. Elle sera accompagnée dans sa quête par un groupe d'aventuriers : un cow-boy, un guerrier viking, un bretteur écossais et une femme agent du KGB aux motivations troubles.