Były żołnierz, obecnie tani zabójca do wynajęcia, dostaje zlecenie w Los Angeles. Ku swemu zaskoczeniu odnajduje tam lek na samotność pod postacią grupy teatralnej.
Podróżnik Marco Polo dociera do Azji, gdzie zostaje gościem wielkiego władcy mongolskiego. Aby przeżyć na dworze pełnym intryg, musi wykorzystać swoje umiejętności w walce i politycznej grze.