Sword Art Online: Lost Song voor PS4 speelt zich af in Svart Alfheim, een nieuw gebied van Alfheim Online met zwevende continenten. Het verhaal begint na de Fairy Dance-arc uit de anime.
Kirito en zijn groep komen aan in een nieuwe hubstad waar ze de guild Shamrock tegenkomen. De leider is Sumeragi, maar het bekendste lid is Seven, in het echte leven professor Nanairo Sharvin. Hij is een specialist in virtuele samenlevingen binnen online netwerken.
Doordat Kirito de Rainbow Arshavin tegenkomt, wordt de wereld van Alfheim in beweging gezet en begint een nieuw avontuur.