Paul and Sheryl Shard complete a transatlantic passage aboard their 11-metre sailboat, "Two-Step", and enter the Mediterranean Sea where they make landfall in Gibraltar. Next, they sail over to Ceuta on the North African coast. Then a voyage along the Costa del Sol of Spain where Sheryl visits the local markets and demonstrates how to prepare "Paella", a traditional Spanish meal. The highlight of this show is the dramatic Spanish festival of "Corpus Cristi" in a small mountain town where flowers are strewn in the streets.