Um endlich vom Geheimdienst anerkannt zu werden, infiltriert Bernard Bär heimlich die große Mars-Mission. Dabei erhält er unerwartet Unterstützung von dem stets hilfsbereiten, wenn auch nicht immer hilfreichen, Roboter G13. Zusammen verfolgen sie ein ganz besonderes Ziel: das gefährliche Mars-Monster „Big Orange“ gefangen zu nehmen. Aufgrund seiner eher unkonventionellen Methoden freundet sich Bernard allerdings mit dem Monster an. Als Oberst Raymond und die anderen Monster-Fänger plötzlich auch noch auf dem Mars auftauchen, entscheidet Bernard Bär, dass sie sich mit ihrem neu gewonnenen Freund verbünden. Gemeinsam begeben sie sich auf ein spannendes Abenteuer, um nicht nur eine große Verschwörung aufzudecken, sondern auch das ganze Universum zu retten.