냉전 당시 미국과 소련이 대립하는 가운데, 트레홀트는 비밀리에 닌자 부대를 운영하고 있다. 그는 대원 중에서도 특히 범블비를 총애하여 그를 사부로 만들어주겠다고 약속한다. 닌자 부대는 노르웨이에 위기를 조장하여 러시아와의 전쟁을 부추기려는 오토 마이어에 맞서 노르웨이를 구하기 위한 ‘영웅의 밤’ 작전을 실행한다. 그러나 오토 마이어의 계략에 의해 트레홀트가 스파이로 몰리고 20년 형을 선고 받는다. 하지만 트레홀트는 범블비를 자신의 모습으로 바꿔 그를 대신 감옥에 보낸다. 대의를 위해 자신을 희생한 범블비 덕에 트레홀트와 닌자 부대는 진짜 ‘영웅의 밤’ 작전을 시작하는데...