Ulisses, o guerreiro de Tróia, na sua longa jornada de volta a casa encontra um local onde decide fundar uma cidade. Mas que perigos espreitam? E quantos nomes terá esta cidade até chegar à Lisboa que hoje conhecemos?