Wedinnia Encaminados es una aventura ambientada en una era postapocalíptica donde la humanidad ha retrocedido hasta la edad de hierro. Tan solo Wedinnia, una ciudad situada en una isla cercana a la costa, es la herencia de la antigua y moderna civilización que sucumbió al caos mundial. La'ss es un joven nativo que vive en una aislada aldea tribal llamada Mika Sully. Su vida transcurre con normalidad hasta que un día se cruza con una chica llamada Nadí, procedente de una ciudad legendaria llamada Wedinnia, quien entrará en su vida y la cambiará para siempre. Para cuando quiera darse cuenta, La'ss se verá envuelto en un conflicto que va más allá de las fronteras de su hogar y será hecho prisionero junto a un grupo de valientes compañeros por la División Blanca, los agentes-soldados de Wedinnia, quién han acudido a buscar a Nadí. Sin saber que está ocurriendo realmente, La'ss y los suyos serán conducidos hasta Wedinnia donde tendrán que afrontar todo tipo de pruebas y experimentarán la difícil situación que vive la ciudad a causa de una cruenta guerra en la cual ellos no están involucrados.