El chef Gonzalo D'Ambrosio se traslada hasta Cádiz para realizar un viaje en el tiempo a través de la gastronomía para conocer qué debe la provincia a la herencia fenicia y romana. Este viaje por la Historia finalizará con Gonzalo cocinando para unos invitados muy especiales, una legión romana.