Riff Raff and Cleo head to the Queen Mildred for a love boat cruise, but their romantic plans are thwarted when they get off to a bad start with a couple of pretty poodle snobs. Cat and dog chases ensue, while Hector, Wordsworth and Mungo try desperately just to get on board.