Paul, per punizione, viene chiuso nel magazzino dal padre. Frustrato, vuole scappare ma in quel momento il tempo si ferma e insieme ai suoi amici parte per il Paese delle Porte. Qui salva Keysuke che, per contraccambiarlo, lo accompagna nella prigione dove è rinchiusa Nina. Per arrivarci devono attraversare molte misteriose porte e lottare contro Doa Majin, padrone del castello.