The Vagrant nás zavede do světa Mythrilla, který je zamořen monstry, ale také skrývá mnohá tajemství. Po jednom takovém tajemství jde i naše hrdinka Vivian, zoufale hledající odpovědi na otázky ohledně její rodiny. Vodítkem je její ztracený otec, jehož výzkum, který po sobě zanechal, poslouží Vivian jako vodítko na cestě plné dobrodružství.

Málé studio O.T.K Games přináší ručně kreslenou 2D akční plošinovku s prvky RPG a žánru metroidvania. V celkem šesti rozlehlých lokacích tak na hráče čeká bohatý loot, desítky druhů nepřátel či boss fighty. Vivian lze během hry různě vylepšovat díky získaným zkušenostem a učit ji tak novým schopnostem. Stejně tak lze vytvářet a vylepšovat i její vybavení a zbraně. Celé dobrudružství pak může vyústit v několik různých zakončení.