The Tuxedo mengisahkan tentang Jimmy Tong bekerja sebagai pemandu untuk wanita jutawan iaitu Clark Devlin. Ketika Devlin mengalami kecederaan dan dihantar ke hospital. Tong disuruh untuk mengambil beberapa hal untuk Devlin dan tanpa sengaja, dia mencuba sut tuxedo Devlin dan mengetahui bahawa sut itu boleh memberi kuasa luar biasa bagi sesiapa yang memakainya. Penemuan itu memaksa Tong masuk ke dunia Spionase internasional dan dia mesti bersama Del Blaine yang cantik namun kurang berpengalaman untuk misi itu.