'Three Kings' er historien om tre eventyrlystne, amerikanske soldater i Irak i tiden omkring Golfkrigens afslutning. Et kort, der tilsyneladende fortæller om en stor mængde gemt guld, får dem til at beslutte sig for ikke at vende hjem med det samme; i stedet begiver de sig ud på en rejse, der fører til højst uventede opdagelser og oplevelser. En rejse, der ændrer deres liv og syn på samme...