Um endlich die Anerkennung des Geheimdienstes zu bekommen, schmuggelt sich Bernard Bär an Bord einer großen Mars-Mission. Dort begegnet er dem liebenswerten, aber reichlich chaotischen Roboter G13, der ihm kurzerhand zur Seite steht. Gemeinsam sollen sie das gefürchtete Mars-Wesen „Big Orange“ einfangen. Doch statt den Auftrag nüchtern auszuführen, geht Bernard seinen eigenen Weg – und freundet sich ausgerechnet mit dem angeblichen Monster an. Als Oberst Raymond mit einer Eliteeinheit professioneller Monsterjäger auf dem Mars landet, gerät Bernard in einen Loyalitätskonflikt. Er entscheidet sich gegen den offiziellen Befehl und verbündet sich mit Big Orange und G13. Zusammen stoßen sie auf eine gefährliche Verschwörung und müssen sich einer Aufgabe stellen, die alles übertrifft, was sie sich je vorgestellt haben: der Rettung des gesamten Universums.