In het spel Yuas Quest ontmoet je een dapper meisje genaamd Yua. Ze wil haar familieleden redden die per ongeluk besmet zijn geraakt met het zombievirus, en als ze niet opschiet en een speciaal vaccin krijgt, zal het te laat zijn en zullen de veranderingen onomkeerbaar worden. De vaccinflessen zijn door de zombies zelf uit het laboratorium gestolen. Hun doelen zijn duidelijk: ervoor zorgen dat iedereen besmet raakt en verandert in mensen zoals zij. Maar het meisje is vastbesloten en jij moet haar helpen alle flessen op te rapen, ondanks het feit dat deze reis haar het leven kan kosten. Je moet acht niveaus voltooien, alle flessen verzamelen en voorkomen dat je in de val loopt, evenals de zombies zelf in Yua's Quest.
