La historia gira en torno a Yuffa (Acolyte/Priest) y Roan (Swordman/Crusader) y su grupo de amigos, y de cómo recorren la diferentes ciudades de Rune Midgard para lograr la paz en el mismo, enfrentándose a diferentes monstruos de diferentes niveles con ayuda de las habilidades (skills) que les dan sus respectivos Jobs. La historia del anime es sólo exclusiva del anime y no tiene nada que ver con la historia del famoso MMORPG.