사막에서 코브라인 아자르와 그의 단짝 친구인 전갈 피트는 '더스티' 동물들 사이에서 따돌림을 받는 존재들이다. 낮은 신분에 지친 아자르는 세련된 초록 뱀들의 금지된 안식처인 오아시스로 모험을 떠나기로 결심한다. 초록 뱀으로 변장한 아자르는 오아시스를 탈출하려는 또 다른 변장 상태의 초록 뱀 에바를 만난다. 뱀잡이수리들과 마주친 후 그들의 정체가 탄로 나고, 아자르는 에바와 사랑에 빠지게 된다. 하지만 에바는 곧 뱀 부리는 사람이자 가죽을 벗기는 오마르에게 붙잡히고, 이에 아자르와 피트는 그녀를 구하기 위한 여정을 시작한다.
