The game centers on a young woman named . She was a major in the army of the Kingdom of Wind before her homeland was completely wiped out. Left with nothing but a desire for justice, she takes on a new role:
: Deliver a package to the castle kitchen for the food supply man. A Record of Delia-s War -v1.3- -shoku-