In het bos werd het niet zo goed en bevredigend als voorheen, en een beer genaamd Melina besloot een andere plek te zoeken om te wonen. De bossen liggen niet naast elkaar, we zullen door plaatsen moeten gaan waar helemaal geen bomen zijn, en onze held zal door de woestijn moeten trekken. Maar hij is er vast van overtuigd dat hij elders beter af zal zijn, dus gaat hij koppig door. Je kunt de beer helpen gevaarlijke plekken te vermijden door over stenen platformen te springen. Waar bruggen zijn, worden ze bewaakt door bedoeïenenstrijders met lange scherpe speren. Je moet er doorheen springen en munten en sleutels verzamelen. In elk level moeten minstens drie sleutels worden verzameld om de deur naar een nieuw level in Melina's Diary te openen.