Le seigneur des Portes leur ayant volé des objets auxquels ils tenaient beaucoup, Finn, Jake, Beemo, Marceline et la princesse Chewing Gum se lancent à sa poursuite. Ils finissent par arriver devant une porte mystérieuse, qui ne s'ouvrira que s'ils chantent une chanson pure...