В Волшебной стране вновь неспокойно: коварный Сам-Знает-Кто готовится претворить в жизнь свои ужасные планы! Тем временем Дворектор Университета Магии из текста древнего пророчества узнает, что только таинственный Избранник способен предотвратить беду. В этот момент, следуя за огромным черным кротом, в Волшебную страну прибывает наш герой — Рекс, бывалый пес-путешественник, обожающий приключения. Именно ему и предстоит позаботиться о том, чтобы Сам-Знает-Кто остался с носом.