Der junge Österreicher Klaus und sein Freund Uli fahren zusammen mit dem Mädchen Gerit nach Algerien, wo sie eine Tuaregsippe besuchen wollen, mit der sie befreundet sind. Besonders Klaus fiebert der Begegnung entgegen, da er sich bei einem Besuch im letzten Sommer in das Tagrimädchen Leila verliebt hat. Die Reise dorthin ist jedoch begleitet von Schwierigkeiten und ungewöhnlichen Vorkommnissen. Welche Rolle spielt „Said“, der in einem geheimnisvollen Palast mitten in der Wüste lebt? Wird Klaus Leila je wiedersehen?