대 도둑의 후예인 소년의 저택에 어느 날 갑자기 금발에 푸른 눈의 소녀가 찾아온다. 그녀는 도둑으로서의 기술이 전무한 주제에 무려 그 유명한 ‘세계 대 도둑 선수권’에 참가하며, 거기에 더해 우승하지 않으면 안 된다고 한다. 미소녀의 부탁을 거절하지 못하고 소년은 아무런 도움도 되지 않는 ‘괴도 숙녀’와 파트너가 되어 대회장이 있는 지중해의 섬 ‘악당의 낙원’을 찾아가는데….