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