Ang balangkas ng pagkawala o pagkidnap ng isang prinsesa ay hindi isang bagong bagay, ngunit ang mga naturang plot ay hinihiling, kung hindi, hindi sila lilitaw sa mga puwang ng paglalaro. Iniimbitahan ka ng larong Princess Vela Escape na iligtas ang isa pang prinsesa na pinangalanang Vela. Ito ay isang cute, matamis na batang babae na may isang bihirang kuryusidad. Gusto mong malaman ang lahat tungkol sa kanya, idinidikit niya ang kanyang cute na maliit na ilong kung saan-saan. Samakatuwid, ito ay isang bagay ng oras bago ang kanyang pag-usisa ay humantong sa magagandang bagay, na kung ano ang nangyari sa Princess Vela Escape. Habang ginalugad ang lumang lugar ng lungsod na may mga sinaunang gusali, natagpuan ng batang babae ang kanyang sarili na nakakulong sa isang lumang tore at hindi makalabas. Dapat mong mahanap siya at palayain siya.
