O Rei Demônio, após algumas acusações acabou perdendo seu emprego. A corajosa Heroína após fracassar em uma expedição também perdeu seu emprego. Graças ao destino, eles se encontram e juntos embarcam em uma jornada cheia de aventuras desconhecidas.