유명한 도둑 프랭크는 전설의 반지인 루드비히 2세의 반지를 훔치는데 성공하지만 그 때 나타난 또 다른 여도둑 카라에게 반지를 뺏기고 자신은 경찰에 잡혀 6년간 복역을 한다. 감옥에서 프랭크는 카라에게 복수를 하기 위해 다짐하지만 출소한 그 앞엔 갱생을 도울 보호 감찰관인 마리가 기다리고 있다. 주지사의 딸인 마리는 덜렁대는 성격으로 프랭크를 도우려 하는데... 프랭크는 정체 모를 괴한으로부터 500만 유로를 제시 받으며 전설의 반지를 찾아올 것을 강요 받는다. 프랭크는 감방 동기였던 맥스를 통해 각자 특기를 지닌 스키피, 빌리, 하네스, 라스, 버니를 소개받아 경비가 철통같은 고성 노이슈반슈타인의 박물관에 있는 전설의 반지를 찾으려 한다. 그 사이 프랭크는 마리와의 사랑이 싹트고 프랭크를 잡으려 혈안이 돼있는 멍청한 두 경찰과 여 도둑 카라의 등장으로 사건은 요절복통으로 향한다.