Mentre Robin cerca di scattare la fotografia perfetta della nuova famiglia, Barney e Quinn partono per il loro viaggio alle Hawaii ma vengono bloccati dalla magia. Intanto Ted contatta Victoria sperando che ci sia ancora una possibilità.