Due to her bullying the Heroine, Veleina had been banished to the New World, a newly discovered continent across the ocean. However, a civil war struck her homeland and she was asked to oversee their colonies there. However along the way, she had been stricken by a high fever and 'something' even tried possessing her body to be reincarnated as her but Vileina is having none of it.

She is Velestina von Novaldein, and nothing will stand on her way.

Surrounded by enemies on all sides, she will fight and scheme her way into developing a poor backward colony into an Empire that can equally contend against her motherland as she makes allies, befriends locals and gathers the 'Unblessed Ones' who have otherworldly knowledge to create a modern Nation in a world where Magic is predominant.

This is the rise of the Villainess.