La historia de Ballroom e Youkoso se centra en el estudiante Tatara Fujita, que quiere ser bueno en algo, en cualquier cosa. Por desgracia, es tan mediocre como cualquier otro adolescente. Los matones del barrio lo saben y por eso aprovechan cualquier ocasión para sacarle dinero, pero esto cambia cuando el caballeroso Kaname Sengoku se encuentra con ellos y los echa. Sengoku resulta ser un bailarín de salón profesional y una vez que Tatara Fujita termina metido en el mundo de los bailes de salón, su vida nunca volverá a ser la misma.

En el año 2205 d.C., las fuerzas del mal atacan el pasado y amenazan con alterar el curso de la historia. El juez llama a cuatro espadachines, con espadas bendecidas por un sacerdote sintoísta, para proteger el pasado y salvar el futuro. Leales a su antiguo maestro, el rey demonio Oda Nobunaga, viajan de regreso al templo Honnoji donde fue asesinado. ¿Podrán detener el mal en seco y preservar el pasado? Sólo el tiempo dirá.