Бернард — неуклюжий спецагент-медведь, чья карьера переживает далеко не лучшие времена. Стремясь доказать свою значимость, герой решается на рискованный шаг: втайне от коллег он пробирается на космический корабль, отправляющийся с важной миссией на Марс. На борту Бернард оказывается в компании говорливого и настойчивого робота G13, который становится его неожиданным напарником. Вместе они отправляются на поиски загадочного инопланетного монстра, которого спецагент планирует обезвредить, чтобы вернуть себе уважение. Однако при встрече с «монстром» медведь понимает, что существо вовсе не является угрозой — оно дружелюбно и готово к сотрудничеству. Но на горизонте появляется новая, куда более серьезная опасность: настоящая угроза исходит от марсиан, против которых только Бернард способен найти решение.