Чтобы получить всеобщее признание, неудачливый медведь-агент Бернард тайно проникает на корабль, отправляющийся на Марс. Вместе с болтливым роботом G13 ему предстоит выполнить опасное задание — поймать легендарного марсианского монстра. Однако из-за Бернарда, который не очень хорошо справляется с ролью супергероя, всё идёт совсем не по плану.
Мышата пилот вертолета Шукки и командир танка Бейта готовы прийти на помощь как жителям леса — помочь перевезти мёд пчелам, найти пропавших родителей — так и жителям Котолевства — раскрыть страшную тайну Короля. Во время приключений Шукки и Бейта находят новых друзей и помогают восстановить справедливость.