Ο Γιάννης Τσιμιτσέλης και το «Fishy» ταξιδεύουν στο Ναύπλιο, έχοντας ως εκλεκτή παρέα την Παρθένα Χοροζίδου.
Ένα από τα δημοφιλέστερα αξιοθέατα του Ναυπλίου είναι το Παλαμήδι, ένα φρούριο που κατασκευάστηκε το 1687 από τους Βενετούς.
Η ανάβαση στο Παλαμήδι γίνεται είτε μέσω αμαξωτής οδού είτε από τα περίφημα 999 σκαλοπάτια, τα οποία ωστόσο αν τα μετρήσει κανείς είναι 857 σκαλοπάτια.
Σύμφωνα με τον μύθο, η Λασκαρίνα Μπουμπουλίνα ανέβηκε στο Παλαμήδι με το άλογό της και το τελευταίο σκαλί είναι σπασμένο από τις οπλές του αλόγου.
Η ανάβαση στο Παλαμήδι μπορεί να είναι κουραστική, όμως η θέα στην Ακροναυπλία και το Μπούρτζι αποζημιώνει τους επισκέπτες.