Gulliver ist ein Loser! Schon seit Jahren ist er Single und versauert in der Poststelle eines renommierten Reiseverlags, träumt aber eigentlich von der großen Karriere - und Liebe! Eines Tages hilft der vorlaute, wenn auch sympathische Gulliver seinem Glück mithilfe eines gefälschten Reiseberichtes nach und darf sein großes Abenteuer zum Bermudadreieck antreten, um einen Bericht darüber zu verfassen. Nach einer chaotischen Reise strandet Gulliver stattdessen auf der geheimnisvollen Insel Liliput, dessen Einwohner winzig sind und den fremden Riesen zunächst gefangen nehmen. Gulliver kann sie aber durch fantastische und irrwitzige Lügengeschichten für sich und seinen coolen New Yorker Lebensstil begeistern. Zusammen mit den Winzlingen erlebt er lustige und große Herausforderungen, die ihn sogar zum Helden machen. Am Ende lernt der große Gulliver von den ganz Kleinen, dass wahre Größe von innen kommt ...

Mumble, der begnadetste Stepptänzer unter den Pinguinen, macht sich Sorgen um seinen Sohn Eric: Dieser kann mit tänzerischen Choreografien so gar nichts anfangen. Als er wieder einmal vor dem Tanzdrang seines Vaters flüchtet, begegnet er dem Pinguin The Mighty Seven, der zu Erics Staunen fliegen kann. Damit kann Eric nicht mithalten, was ihn ganz missmutig stimmt. Doch sein Vater bringt ihm letztlich bei, dass es vor allem darauf ankommt, an sich selber zu glauben.

Die Vergangenheit droht Agent K einzuholen. Denn vor mittlerweile 40 Jahren hat er den gefährlichen Alien-Verbrecher Boris verhaftet, wobei dieser seinen Arm verlor. Seitdem sitzt Boris in einem geheimen Gefängnis am Mond und sinnt auf Rache. Doch mit Hilfe der hübschen Lilly gelingt Boris die Flucht und er macht sich rasch auf die Jagd nach K. Doch er will ihn nicht etwa einfach töten, sondern in die Vergangenheit reisen, K umbringen und gleichzeitig seinen Arm retten. Da K plötzlich wie vom Erdboden verschwunden ist und sich nur sein Partner Agent J an ihn erinnern kann scheint das unterfangen auch gelungen zu sein - doch J lässt das natürlich nicht auf sich sitzen, reist ebenfalls in die Vergangenheit und arbeitet mit dem jungen K zusammen um Boris aufzuhalten...