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