La historia gira en torno a un jugador de fútbol guapo, joven e inteligente llamado Aoyama que representa a Japón. Su estilo de juego es “Limpio”. Él no choca con los demás y no remata de cabeza. Solo sacará utilizando las manos si lleva puestos unos guantes.
Un mundo en el que muchas islas flotan en los cielos es el hogar de un muchacho llamado Gran y de un lagarto alado parlante llamado Vyrn. Ambos viven en Zinkenstill, una isla repleta de misterios, donde un día se encuentran con una chica llamada Lyria. Lyria ha escapado del Imperio Erste, una potencia militar que intentar dominar el mundo usando su superioridad militar sin parangón. Para poder escapar del Imperio, Gran y Lyria se aventurarán por los infinitos cielos de su mundo y buscarán al padre de Gran gracias a una carta que esté le dejó: "Te estaré esperando en Estalucia, la Isla de las Estrellas".
La película tiene lugar tras los hechos acontecidos en la segunda temporada animada. Kirito, Asuna y sus amigos empiezan a jugar a un nuevo juego conocido como OS (Ordinal Scale) que, a diferencia de los juegos anteriores, utiliza un sistema de realidad aumentada llamado Augma. En este juego, los jugadores se clasifican de acuerdo a sus rangos por lo que los jugadores con rangos inferiores tienen grandes desventajas. Sin embargo, Kirito y sus amigos descubren que algo va mal cuando se encuentran con monstruos de Aincrad.
La historia gira en torno a los Caballeros Mágicos, usuarios modernos de la magia que luchan con sus propias almas convertidas en armas. Ikki Kurogane asiste al colegio de estos caballeros, pero resulta ser el “caballero fallido” o “el peor caballero” que está fracasando por no tener habilidades mágicas. Sin embargo, un día es retado a duelo por Stella, una princesa extranjera y la estudiante número uno del colegio. En este duelo, “el perdedor tiene que ser obediente hacia el que gane por el resto de su vida”.
Nos encontramos en Marte, cuya superficie esta cubierta de hielo y océanos, y en donde la gente vive en "ciudades-nave". La situación de Marte no es muy buena, debido a la demanda que tienen de agua por parte de la Tierra. Esta situación provoca la aparición de grupos rebeldes y de piratas. En una de estas ciudades nos encontramos a Gram, un ciudadano que sin querer se vera inmerso en una aventura junto a un loco grupo de piratas; pero Gram posee algo de tremendo poder que el mismo desconoce.
La historia comienza cuando Mithril, una organización de mercenarios que existe para mantener la paz mundial, se entera que una estudiante japonesa de nombre Kaname Chidori es el próximo blanco de la KGB (una de tantas organizaciones terroristas que la quieren capturar), ya que la han identificado como una posible "whispered". Entonces mandan un escudaron para protegerla, siendo el más competente Sagara Sousuke. Es entonces cuando la historia se torna cómica cuando el joven soldado Sagara interactúa con gente civil y normal, claro sin olvidarse de la trama y los enfrentamientos que suceden entre Mithril y sus misteriosos enemigos.