Valkyria Chronicles II prináša príbeh o dva roky neskôr, oproti prvému dielu. Povstane skupina anti-Dal-hee a v kráľovstve GALLIA narobí strašný chaos. Je len na vás, aby sa vám všetko podarilo vrátiť do normálu. Objavia sa nové bojové triedy, posilnené o nové schopnosti. Hru je tiež možné hrať so spoluhráčom cez wi-fi (ad-hoc).