Velkommen til TYRAKISTAN, et oljerikt land i Midtøsten som styres av gigantfirmaet Tamerlane og dets direktør, en tidligere amerikansk visepresident. Inn på scenen trer Brand Hauser (John Cusack), en kaldblodig leiemorder med en broket fortid som er blitt hyret inn av Tamerlanes direktør til å snikmyrde konkurrentens overhode, Zubleh, i løpet av en gigantisk handelsmesse. Med en dekkhistorie om å være messens leder burde det være en enkel sak for Hauser å tilintetgjøre Zubleh, men oppgaven besværliggjøres av at Hauser også har fått til oppgave å stå for at Zublehs playboy-nevø blir gift med popsangerinnen Yonica Baby (Hillary Duff) under messen. Og lettere blir det ikke av at han selv sakte men sikkert forelsker seg i den vakre, påtrengende journalisten Natalie (Marisa Tomei) …