도둑이 출몰하여 흉흉해진 바그다드. 안전을 걱정한 샬랄라 공주는 바그다드를 지킬 사람을 찾기 위해 돈데크만에게 부탁하여 서부로 떠난다. 그곳에서 얼떨결에 악당을 잡은 샬랄라 공주가 보안관으로 임명받게 되는데...
