Bandit, Robert Knuckle’ın çok satan romanından ve gazeteci Ed Arnold’un 1987’de Fly Bandit olarak anıldığında Robert Whiteman adıyla yaşayan Gilbert Galvan Jr. ile yaptığı röportajlardan yola çıkarak yazılıyor. Suç çılgınlığı sırasında 63 banka ve mücevher soygunundan başarıyla kurtulan Uçan Haydut’un gerçek hikayesine dayanan Bandit, bir ABD hapishanesinden kaçan ve sınırı geçen kariyer suçlusunun (Josh Duhamel) hikayesini anlatıyor. Daha sonra Kanada’da yeni bir kimlik edinen karakter, yıllar sonra kitap ve basın dizinlerine konuk oldu. Aşık olup evlendikten sonra gezici güvenlik danışmanı olarak işe girdiğini iddia etse de suçlarına bir süre daha devam ettiğine inanılıyor. Sadece bir yatırım için gangster olarak yaşayan Tommy’yle (Mel Gibson) tanıştığında, basit kariyeri karmaşıklaşıyor ve Kanada tarihindeki en büyük işe bulaşıyor.