A história gira em torno de Balsa, a mulher da lança, uma guerreira errante a quem é dado o dever de salvar vidas em compensação à um passado de pecados erros. Em sua jornada acontece de ter que salvar um príncipe, lhe é ordenado que se torne seu guarda-costas. E ele vai precisar de um, pois seu proprio pai, o Imperador, o quer morto.