超级宠物驾驶迷你基地去看超级月亮，因为疯狂加速导致迷你基地脱离了轨道飞往火星。而此时在火星上的星宝正在为自己庆祝生日，由于宠物基地的突然降落导致星宝的生日蛋糕被毁。于是它向超级飞侠订购了一个蛋糕。乐迪跟米莉为他送到火星。正当大家给星宝庆祝生日的时候，星宝突然闷闷不乐，因为它想念它的地球朋友凯琳娜。于是乐迪跟米莉升级变身，通过米莉的虫洞它们快速到达智利找到了凯琳娜。但凯琳娜给星宝准备的礼物太大了，无法通过虫洞去火星。于是超级飞侠决定飞到火星去。不料在这过程中偶遇了金小子跟金小宝，金小子试图抢走礼物，并用蝴蝶带把乐迪跟米莉捆住了，正当他洋洋得意的时候，乐迪跟米莉在凯琳娜的帮助下解开了丝带，击退了金小子，抢回了礼物。最后凯琳娜跟星宝得以团聚。凯琳公主的三只皇室爱犬要去宠物训练所，但公主很担心小狗们太调皮没办法顺利通过。乐迪跟多多送来了可以帮助小狗们训练的特殊宠物服装，由于训练装备出了故障，凯琳公主陷入了危机，小狗们拯救了凯琳公主的同时，也完美地证明了自己的能力。
