Tras despedirse de la misteriosa caballera de los elfos oscuros Kizmel, Kirito y Asuna emprenden su ascensión hacia el cuarto piso, 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 obtener los materiales necesarios para su construcción, sin embargo, primero tendrán que enfrentarse a una gran bestia de fuego llamada Magnatherium. Pero eso no es todo lo que el cuarto piso tiene preparado para nuestra pareja de protagonistas, ya que además les aguarda un reencuentro inesperado...