메마른 땅 샌드 랜드. 인간 보안관 라오가 물 부족으로 고통받는 마을 사람들을 구하기 위해 환상의 샘을 찾아 나선다. 악마의 왕자 벨제붑과 도둑 마물 시프가 합류하지만, 곧이어 마주친 사막 괴물, 그리고 흉악한 도적떼. 삼총사의 이 여정, 시작부터 순탄하지 않다.

근처 마을에서 물품을 비축하던 삼총사는 국왕군의 전차를 훔치지만, 절도 행각이 들통나 국왕군 비행기의 공격을 받는다. 전차 대 비행기의 싸움이 격렬해지고, 그 과정에서 삼총사는 국왕군의 비밀을 알게 되는데.

라오가 아레 장군에게 비극적 폭발 사건의 진실을 밝히려는 순간 스위머즈가 기습 공격을 감행한다. 화가 난 벨제붑은 홀로 이들을 쫓다 엄청난 것을 발견하고, 그를 따라온 라오와 시프 또한 악마의 왕자가 발견한 것에 크게 놀란다.