Der amerikanische Astronaut Captain Charles "Chuck"? Baker denkt, er wäre der erste Mensch, der einen Fuß auf den Planeten 51 setzt. Zu seiner Überraschung muss er feststellen, dass der Planet von kleinen grünen Männchen bewohnt wird, die ein glückliches Leben mit Barbecue-Partys und weißen Lattenzäunen führen, das an das fröhliche und unschuldige Amerika der 1950er erinnert. Ihre einzige Angst ist, dass sie von außerirdischen Eindringlingen überfallen werden - Eindringlingen wie Chuck! Mit der Hilfe seines Roboterkameraden "Rover"? und seinem neuen Freund Lem, muss sich Chuck seinen Weg durch die schillernde und verwirrende Landschaft von Planet 51 bahnen, um dem Schicksal zu entkommen, ein Ausstellungsobjekt im "Weltall-Museum der außerirdischen Eindringlinge"? auf Planet 51 zu werden.

Unter dem Künstlernamen Frank Cadillac arbeitet Cris Johnson als Zauberer in Las Vegas. Was dabei kaum jemand weiß: er kann nicht nur Tauben aus dem Ärmel zaubern, sondern auch zwei Minuten seiner eigenen Zukunft im Voraus sehen. Als er eines Abend durch seine Fähigkeit einen Überfall in einem der Casinos verhindert, will ihm niemand glauben und so bleibt ihm nur die Flucht. Allerdings hat sich schon die Polizistin Callie an seine Fersen geheftet, obwohl sie ihn eher um eine andere Sache bitten möchte: Terroristen planen, eine Atombombe in Amerika zu zünden, und mit Cris' Hilfe hofft sie, die Bombe zu finden, ehe sie Millionen Menschen das Leben kostet. Cris geht aber nicht auf die Bitte ein, da er zur Zeit seine ganze Aufmerksamkeit auf Liz richtet, die er in einem Diner kennen lernt.