Um endlich vom Geheimdienst anerkannt zu werden, infiltriert BERNARD BÄR heimlich die große Marsmission und erhält unerwartet Unterstützung von dem stets hilfsbereiten, wenn auch nicht immer hilfreichen, Roboter G13. Zusammen nehmen sie das Mars-Monster „Big Orange“ gefangen. Aufgrund seiner eher unkonventionellen Methoden freundet sich Bernard mit dem Monster an und gemeinsam begeben sie sich auf ein großes Abenteuer, um nicht nur eine große Marsverschwörung aufzudecken, sondern auch das ganze Universum zu retten.