메마른 땅 샌드 랜드. 인간 보안관 라오가 물 부족으로 고통받는 마을 사람들을 구하기 위해 환상의 샘을 찾아 나선다. 악마의 왕자 벨제붑과 도둑 마물 시프가 합류하지만, 곧이어 마주친 사막 괴물, 그리고 흉악한 도적떼. 삼총사의 이 여정, 시작부터 순탄하지 않다.
근처 마을에서 물품을 비축하던 삼총사는 국왕군의 전차를 훔치지만, 절도 행각이 들통나 국왕군 비행기의 공격을 받는다. 전차 대 비행기의 싸움이 격렬해지고, 그 과정에서 삼총사는 국왕군의 비밀을 알게 되는데.
과거 사건의 진실을 알게 된 라오 보안관은 제우 대장군과 국왕군에 맞서 계속 싸울 것을 다짐한다. 한편, 아레 장군은 전차 부대를 이끌고 삼총사를 바싹 추격해 온다. 격렬한 전투의 향방은?
라오가 아레 장군에게 비극적 폭발 사건의 진실을 밝히려는 순간 스위머즈가 기습 공격을 감행한다. 화가 난 벨제붑은 홀로 이들을 쫓다 엄청난 것을 발견하고, 그를 따라온 라오와 시프 또한 악마의 왕자가 발견한 것에 크게 놀란다.
놀라운 발견을 비밀에 부치기로 약속한 삼총사는 국왕군의 수원지를 찾아 발길을 돌린다. 이들은 결국 수원지의 거대한 비밀을 알게 되고, 제우 대장군과 벌레 인간들을 상대로 마지막 전투를 벌인다.
분노에 찬 벨제붑이 악마의 힘으로 벌레 인간들과 싸우는 동안, 라오는 국왕군의 거대한 항공모함에 잠입한다. 이제 남은 것은 제우 대장군과의 마지막 담판. 하지만 비열한 그를 물리치기란 쉽지 않다. 삼총사 대 국왕군, 라오 대 제우, 과연 대전투의 결말은?
타무라 무츠미
Beelzebub
야마지 카즈히로
Rao
나가시마 유이치
Thief
츠루오카 사토시
General Are
도비타 노부오
General Zeu