O Mestre dos Magos informa a seus pupilos que eles precisam achar a Cidade à Margem da Meia-noite, onde crianças do Reino e da Terra são mantidas prisioneiras. Aliando-se ao rei Rahmud, os garotos fazem a jornada para a cidade de forma a libertar as crianças e a filha de Rahmud, mas eles precisam primeiro confrontar a Fera da Noite.
