Sol ist in einer hochgefährlichen, postapokalyptischen Wüstenwelt auf der Suche nach einer jungen Frau, die sich in den Fängen eines fiesen Nomadenkönigs befindet. Um auf dem beschwerlichen Weg gegen die zahlreichen Feinde bestehen zu können, ist er auf die Hilfe der kampflustigen, jedoch gleichsam pazifistischen Wüstenfüchsin Cleo angewiesen, die ihm nebenbei auch noch gute Sitten beibringt.