Historien følger den samme inkarnasjonen av helten Link fra , som denne gangen er påkalt, sammen med to andre Linker, av det motebesatte kongeriket Hytopia for å heve en forbannelse over prinsessen deres, Styla, forårsaket av en heks. Spillet ble utgitt internasjonalt i oktober 2015.