Um sich endlich die Anerkennung des Geheimdienstes zu verdienen, schleicht sich Bernard Bär heimlich an Bord der großen Mars-Mission. Dabei stolpert er über den liebenswerten, aber oft chaotischen Roboter G13, der sich ihm als unerwarteter Helfer anschließt. Ihr Auftrag: das gefährliche Mars-Monster „Big Orange“ einzufangen. Doch Bernards unkonventionelle Herangehensweise führt dazu, dass er sich mit dem vermeintlichen Monster anfreundet. Als Oberst Raymond und ein Team von professionellen Monsterjägern ebenfalls auf dem Mars eintreffen, steht Bernard vor einer schwierigen Entscheidung. Statt sich dem Auftrag zu fügen, schließt er sich mit seinem neuen Freund und G13 zusammen. Gemeinsam decken sie eine weitreichende Verschwörung auf und stellen sich einer Mission, die weit größer ist, als sie es je erwartet hätten: die Rettung des gesamten Universums.