Die junge Prinzessin Sherazade durchreist die Welt auf der Suche nach ihrem verschwundenen Ehemann. Als sie in einem Palast auf einen kaltherzigen Herrscher trifft, verurteilt dieser sie zum Tode. Er gewährt ihr jedoch noch eine Nacht, da sie behauptet eine fantastische Geschichte zu kennen, die jeden der sie hört verzaubert. So beginnt sie zu erzählen von einem Schuhmacher und einer Prinzessin, die sich verliebten, aber erst einander verlieren mussten, um zueinander zu finden.

Die junge Prinzessin Sherazade durchreist die Welt auf der Suche nach ihrem verschwundenen Ehemann. Als sie in einem Palast auf einen kaltherzigen Herrscher trifft, verurteilt dieser sie zum Tode. Er gewährt ihr jedoch noch eine Nacht, da sie behauptet eine fantastische Geschichte zu kennen, die jeden der sie hört verzaubert. So beginnt sie zu erzählen von einem Schuhmacher und einer Prinzessin, die sich verliebten, aber erst einander verlieren mussten, um zueinander zu finden.

Als "Cat" durch Zufall an Beweise für ein skandalöses Verbrechen gerät, das von der Regierung vertuscht wird, ist ihr Leben in Gefahr. Die beiden Privatdetektive, die sie beschützen sollen, entpuppen sich als totale Nieten, und schnell sind alle drei auf einer atemlosen Flucht vor der montenegrinischen Mafia, einem korrupten US-Senator und verschiedenen sadistischen Auftragskillern, die im Kugelhagel eine Spur der Verwüstung kreuz und quer, durch ganz Europa ziehen.