A Rejtély Rt. egy kihalt sivatagi városkában ragad, amelyrõl nemsokára kiderül, hogy nem is olyan elhagyatott. Titokzatos tudósok, és barátságtalan földönkívüliek lakják, akik jól megfuttatják a bandát. A menekülés hiábavaló – a Rejtély Rt.-t elragadják az Ufó-k, de még egy ennél is furcsább dolog történik: Bozont és Scooby fülig szerelmes lesz! Még szerencse, hogy a szerelem nem veszi el az eszüket, ugyanis a bolygóközi jelek egy szupertitkos összeesküvéshez vezetnek, amelynek leleplezése újra csak a Rejtély Rt-re vár