国家情報局の清掃員として働いているが、「最高の Сパイ」を夢見るドジなクマの「バーニー」。ある日、正体不明の悪党たちが現れ、氷の爆弾で地球を脅かす。しかし、悪党たちの基地「ポラースター」に潜入できるのは、なんと「バーニー」だけ！予期せぬ不可能なミッションに直面した「バーニー」は、「スーパーブレインチップ」を装着し、高度な訓練を受けながら、潜在していた能力を徐々に発揮し始める……。果たして「バーニー」は、悪党のリーダー「ホワイト」に対抗し、凍りつく危機に瀕した地球を救うことができるのだろうか？最強 Сパイとして生まれ変わった「バーニー」の、てんやわんやのミッションが始まる！