Tras despedirse de la misteriosa caballera de los elfos oscuros Kizmel, Kirito y Asuna emprenden su ascensión hacia el cuarto piso, en donde les recibe un mundo dominado por los ríos y los canales.
Después de no pocas dificultades, consiguen llegar a una ciudad de blancos edificios suspendidos en un lecho de agua dulce por el que navegan una infinidad de pequeñas góndolas.
Allí descubrirán que, para moverse con libertad a lo largo y ancho del piso, van a necesitar hacerse con un tipo especial de góndola.
Con el fin de conseguir los materiales necesarios para su construcción, en cambio, primero tendrán que enfrentarse an una enorme bestia de fuego llamada Magnatherium.
Aunque eso no es todo lo que el cuarto piso ofrece preparado para la pareja de protagonistas, ya que además les aguarda un reencuentro inesperado.