Vier Außenseiter werden durch ein geheimnisvolles Portal gezogen – mitten in ein skurriles kubisches Wunderland, das von der Vorstellungskraft lebt. Um wieder nach Hause zu kommen, begeben sie sich mit dem Handwerker Steve auf eine magische Reise. Es wird ein Abenteuer, das von allen Mut verlangt – auch den, sich wieder mit den Eigenschaften zu verbinden, die jeden von ihnen kreativ machen.
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...