O "Afrikakorps" de Rommel necessita de combustíveis e materiais de manutenção. Estes são enviados para Tobruk, na Líbia, através de comboios de barcos de reabastecimento, a partir de uma base alemã situada em Creta, uma ilha grega, onde a coordenar as operações se encontra o diabólico e já bem conhecido Koronel Von Block. Não muito longe daí, numa base das forças aliadas, Alvega é encarregado da missão de interceptar e destruir um desses comboios, prestes a partir. Mas, as informações dos serviços secretos aliados estão incorrectas e um plano alternativo tem se ser posto em acção imediatamente. Não há tempo a perder.