«Portal Stories: Mel» является неким дополнением популярной игры «Portal», в котором действия будут разворачиваться между первой и второй частью. Сюжет начнется с 1952 года, когда олимпийскую спортсменку по имени Мел пригласили принять участие в специальном эксперименте по исследованию природы порталов в лаборатории «Aperture Laboratories». Во время эксперимента Мел была помещена в специальную временную капсулу и должна была в ней провести небольшой промежуток времени, но что-то пошло не так и Мел очнулась спустя большой промежуток времени. Комплекс находится в полуразрушенном состоянии, у Мел есть только портативное оружие, способное создавать порталы. Теперь вы должны выбраться из здания и, между тем, разобраться, что-же произошло с лабораторией.