Les Chatons joueurs, bannis par le roi Walter, partent en quête d'un trésor pour revenir, mais découvrent que leur mission est une ruse pour se débarrasser d'eux. Ils rencontrent Mamie Omelette, kidnappée par Monsieur de la Lune, qui les aide à comprendre la vérité sur leur situation. Le scénario les unit en tant qu'aventuriers et leur offre des opportunités pour infiltrer la ville ou résister au tyran.