O documento narra a história de Madalena, que adotou o nome 'Capuchinho Vermelho' após ganhar um capuz da avó. Ela viaja por Cuba, Austrália, Paris e Marrocos, vivendo diversas aventuras, incluindo encontros com um menino chamado Hugo e seu lobo, Harry. Ao final, retorna a Cuba para um piquenique com seu avô, trazendo alimentos de suas viagens.