Lang, lang geleden was er eens een koning. De koning van Andermansland... een land waar iedereen gelukkig leefde. Er was geen verdriet, geen honger, geen ziekte en geen pijn en niemand was gemeen tegen een ander. Boven dat land stond altijd een kleurige regenboog. Er was een poort om naar binnen te komen of eruit te gaan en alleen de koning bezat de sleutel van die poort. Wouter en Wiesje krijgen de opdracht om de gestolen sleutel van het verwilderde Andermansland te zoeken.