수천년 동안 아라비아 사막에서 '가장 빠른 부족'이란 영예를 지켜왔던 중동 어느나라 왕이 캘리포니아에서 커네티커트까지 대륙 횡단 경주의 우승을 노리고 특수 제작한 롤스로이스로 압둘 왕자를 참가시켰으나 우승을 놓친다. 이에 분개한 왕이 100만 달러의 상금을 걸고 '캐논볼 2'를 개최해 전세계 레이서들이 몰려든다. 그런데 상금을 노린 악당들에게 압둘 왕자가 납치되고 돈도 강탈당한다. 레이스를 중단하고 참가자들이 힘을 합쳐 왕자와 100만달러 탈환 작전을 벌여 왕자를 무사히 구하고, 이에 감사한 왕자가 상금을 200만달러로 올려 그 다음날 대륙횡단의 대장정이 시작된다.