Nach ihrem Erfolg als "Miss Undercover" auf Geheiß ihres Bosses zum Aushängeschild der Bundesbehörde avanciert, soll Gracie Hart als PR-Agentin deren ramponiertes Image wieder aufmöbeln. Als in Las Vegas deren beiden besten Freunde, "Miss America" und Conferencier Stan, entführt werden, reist sie in die Wüstenmetropole, um die Medien bei der Stange zu halten - und selbst ein klein wenig zu ermitteln. Was sich als äußerst schwierig erweist. Sind ihr doch der örtliche Bureau-Chef und die neue Partnerin Sam Fuller wenig gewogen.

Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...

1999: Einige Wissenschaftler haben vorausgesagt, dass die Erde in Kürze von Erdbeben und Vulkanausbrüchen erschüttert wird. Erste Anzeichen sind nicht mehr zu übersehen... Der Journalist Jake Lowe entdeckt bei seiner Ursachenforschung eine offenbar geheime Stadt in einem Berg. Eine Gruppe von Forschern hat sich dort zusammengefunden, um vor der drohenden Katastrophe sicher zu sein. Was die Bevölkerung nämlich noch gar nicht weiß: der riesige Komet Tycus rast mit hoher Geschwindigkeit auf die Erde zu