The Neverending Story II è un platform game in cui prendiamo il controllo di Bastian e dobbiamo liberare Fantasia, la Terra dei Sogni.
Il gioco si basa molto sul film di successo e ogni livello che andiamo a completare sarà premiato con l'aggiunta di pagine scritte su un libro.