In Zeiten, in denen die Beziehung zwischen der westlichen Welt und den muslimischen Staaten eher angespannt ist, macht sich der abgebrühte Agent Jake auf nach Java, um Terroristen zu jagen. Dort angekommen aber erlebt er einen Kulturschock: Verloren zwischen Palästen, Moscheen, Tempeln, subterranen Labyrinthen und den zwielichtigen Geschäften der asiatischen Unterwelt muss er sich mit einem einheimischen Polizisten zusammen tun, um den terroristischen Aktivitäten in der Stadt auf den Grund zu gehen. Schnell findet das ungewöhnliche Team heraus, dass der dekadente Kunstdieb Malik hinter einer Vielzahl von Bombenanschlägen und Entführungen steckt. Dieser sammelt nicht nur Schmuck und kostbare Artefakte, sondern lässt sogar kleine Jungen und eine Prinzessin entführen - all das auf der Suche nach der Schönheit seiner verlorenen Jugend. Jake und sein Partner liefern sich schließlich ein Katz-und-Maus-Spiel mit Malik.