在沙漠聖地迦帛爾長大的男裝少女拉比莎,天真爛漫的她將要以『辛姆辛姆使者』的身分踏上旅程。辛姆辛姆是為沙漠帶來甘泉的奇蹟之樹,拉比莎必須要在廣大沙漠中找出一座適合種下辛姆辛姆種子的城鎮。不料啟程前夕,迦帛爾遭盜賊『沙嵐旅團』襲擊,此時突然出現的少年杰澤特解救了拉比莎。兩人逃離迦帛爾,就此展開命運之旅!以沙漠為舞台的精彩故事就此開始!