Als der Junge Shawn zusammen mit seinen Eltern eine Reifenpanne vor einer mysteriösen alten Villa hat, büchst sein vierbeiniger Freund Ace plötzlich aus und läuft in das Gebäude. Shawns Eltern gehen los, um den Hund zurückzubringen.

Als auch sie nach einiger Zeit nicht zurückkommen, folgt ihnen Shawn, nur um sich einen Moment später in einer seltsamen anderen Welt wiederzufinden - wo Ace auch schon auf ihn wartet. Von nun an geht es darum, sich einen Weg zurück in die eigene Welt zu bahnen und nebenbei auch noch die vermissten Eltern wieder zu finden. Willkommen in Deep Labyrinth.