Ainsley börjar sin resa i Maltas huvudstad Valetta där han utforskar stadens historia och kulturarv med hjälp av historikern Liam. Han provar lokala delikatesser, besöker en kyrka och lär sig om moderna versioner av klassiska maltesiska rätter.