Rex to nieziemsko rozpuszczony śliczny mały corgi, ulubiony piesek brytyjskiej królowej. Mieszka w Pałacu Buckingham pławiąc się w iście królewskich luksusach i powszechnym uwielbieniu. Jego wypielęgnowana łapa nie postała nigdy w zwykłym parku, a ulicznego mieszańca nie chciałby...
Król Derek i królowa Odetta rozpoczynają śledztwo, aby oczyścić imię króla Maksa, oskarżonego o konszachty z piratami. W przebraniu udają wędrownych magików. Czy uda im się odkryć prawdę?