In Zeiten, in denen die Beziehung zwischen der westlichen Welt und den muslimischen Staaten eher angespannt ist, macht sich der abgebrühte Agent Jake (Kellan Lutz) 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 (muslimischen) Detektiven 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 (Mickey Rourke) 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 beginnen sich ein Katz-und-Maus-Spiel mit Malik zu liefern und oftmals verschwimmt, wer gerade die Nase vorn hat.