在2304年，人類已征服了火星，但管制火星的領導人卻突然想要攻擊地球。
火星的軍隊已在途中，但所有能保護地球的人員卻都無法及時趕到，地球女皇在走投無路下，只好與最靠近地球的夢幻驚奇號的三位成員求援。這三位星際旅遊者卻有點與眾不同，沒有什麽大誌；他們的宿願竟只是贏取「夏威夷歌舞小姐」的光榮名銜，所以常常「苦練」唱歌與跳舞。三人火速搭猛男司機的士回到地球，女皇便下令他們利用時空穿梭機回到2004年，壹行五個人誤打誤撞地壹起穿越時空，在人類史的幾個時段裏出現，而大壞蛋也緊跟在後——當然，這就是壹連串笑話的緣起點……