Ted, recandosi a casa di Zoey per ritirarle un pacco, incontra nuovamente il capitano, il quale gli racconta come qualcuno gli abbia letteralmente rubato la ragazza e fornendogli una versione molto diversa dei fatti rispetto a quella che Zoey gli aveva dato. Nel frattempo Marshall capisce come il suo futuro non possa essere alla GNB e vedendosi rifiutato da questa un progetto per salvare l'ambiente, prende in considerazione l'idea di lasciare la Banca per cominciare a fare quello che aveva sempre sognato, salvare l'ambiente. Barney invece sembra essersi preso una bella cotta per Nora, un'amica di Robin, e dopo una forte resistenza si decide a chiamarla. Nel finale Ted rivela al capitano che è stato lui a portargli via la donna.
