Rex, jeune Corgi offert à la Reine d’Angleterre par son époux le Prince Philip, devient vite le petit chouchou de sa majesté. Une véritable Rex-mania s’empare du pays, qui fond devant l’énergique petit chiot. Rex tombe brutalement de son piédestal quand à l’occasion d’une visite d’État du Président des États-Unis, il mord par accident celui-ci au mollet...
1999. La fin du règne de la princesse Millenium approche. Les habitants humanoïdes de la planète Râmetal se réveillent de leur long sommeil et leur planète quitte son orbite pour se diriger sur la Terre.
Morten rêve de prendre le large à bord, avec son père le Capitaine Vicks, mais il doit rester à terre chez l'autoritaire Annabelle. Avec son complice Stinger, Annabelle veut s'emparer du bateau de son père, persuadée qu'il cache un trésor de pirates.