Kind of seems to me that this episode was setting up Mystery Dungeon, as it was supposed to air before it originally. The way they aired would imply a later story where Ice King tries to make them real, but it would be better as a more self-contained 2 episode arc the way I think the creators envisioned it