Maximo, a brave king, returns to his castle from the far off war to find his kingdom is falling with the sorceresses being imprisoned throughout. Worst of yet was that his once trusted advisor Achille has forced Queen Sophia to marry him. He attempts to rescue her from his clutches who has awoken the power of the underworld. However Achille proves too powerful and strikes down Maximo with one blast of his dark magic, killing him. Now floating in the underworld, Maximo is approached by Grim who reveals that Achille is drilling into the underworld to harvest souls, fueling his undead army. Feeling that he would be out of the job if there are no more dead, Grim makes a deal with Maximo to bring him back to life in exchange for stopping Achille's evil plans; sending him back to the earth in the process where his journey begins.