Baseada no mangá de Riku Sanjo e na popular franquia de videogame Dragon Quest, a série Fly, o Pequeno Guerreiro segue o jovem protagonista Dai, o único ser humano na ilha Delmurin, onde os monstros aprisionados pelo Rei Demônio Hadlar foram postos para viver em paz após sua derrota. Criado pelo bondoso Brass e na companhia de seu melhor amigo, Dai possui o grande sonho de se tornar um herói. Quando o retorno de Hadlar e de outro demônio ainda mais poderoso ameaçam a paz da humanidade, Dai é treinado por Avan, um grande mestre e feiticeiro que em uma batalha é sacrificado tentando proteger a todos. Em busca de vingança, o jovem Dai sai em uma jornada na companhia de dois amigos para trazer a paz de volta ao mundo.