Marshall e Marvin salgono su un autobus notturno diretto a Farhampton. Nel tentativo di far addormentare il piccolo, Marshall si accorge di aver lasciato sull'auto il libro delle fiabe, l'unico che ha un effetto soporifero sul figlio. Marshall decide dunque di raccontargli le sue storie che vedono protagonisti Ted, Robin e Barney. La storia di Ted parla del solito appuntamento fallimentare con una ragazza; Robin invece avrebbe rubato e mangiato una torta nuziale intera per compensare la tristezza causata da una delusione amorosa; la storia di Barney racconta di come sia diventato "il re dei Casanova" di New York. Marvin riesce cosi' ad addormentarsi, almeno finche' l'autobus non deve fermarsi a causa di una gomma bucata.