In der Hoffnung, dass seine Arbeit endlich vom Geheimdienst anerkannt wird, beschließt Bernard Bär, eine Mars-Mission zu infiltrieren. Ziel derselben ist es, das gefährliche Mars-Monster "Big Orange" zu fangen. Auch Bernard macht sich auf die Suche nach ihm und erhält unerwartet Unterstützung von dem Roboter G13. Doch als sie auf das Monster treffen, freunden sie sich mit ihm an und steuern gemeinsam auf ein intergalaktisches Abenteuer zu.