프랑스 외인부대를 거쳐 러시아 외인부대에 소속된 용병으로 신기에 가까운 무술실력과 과묵한 행동으로 ‘푸른 늑대’라고 불렸던 한국인 이반(박상원)은 러시아에 정착한다. 그는 친구 미하일의 소개로 오페라 무대에 프리마돈나로 서게 될 한국인 소녀 지혜(김지혜)의 보디가드를 맡게 된다. 우연히 살인사건의 현장에 있었던 지혜를 죽이려는 러시아 마피아 블라디미르 일당의 위협 속에서도 이반과 지혜는 서로에게 사랑을 느낀다. 그러나 지혜는 블라디미르 일당에게 납치되어 정신병원으로 보내지고 총격전에서 정신을 잃은 이반은 시베리아에서 서서히 회복해가며 복수를 다짐한다. 모스크바로 돌아온 이반은 러시아 친구들의 도움을 받은 후 단신으로 블라디미르 일당과 전쟁을 시작하여 일망타진시킨다. 이제 완치된 지혜와 이반은 다시 만나 서로의 사랑을 확인하고 지혜는 오페라 무대의 프리마돈나로 데뷔를 한다. 그러나 무대에 선 지례를 멀리서 지켜보던 이반은 그녀를 위해 떠나기로 한다.