Twinkle Tale è uno sparatutto fantasy sopraelevato che mette il giocatore nel ruolo della giovane strega Saria, in una missione per liberare la sua magica isola galleggiante dalle creature malvagie che l'hanno invasa.
Il gioco è giocato da una prospettiva dall'alto, con Saria che ha completa libertà di movimento in tutte le direzioni e con l'obiettivo di eliminare tutti i nemici nelle 9 fasi, saccheggiare qualsiasi tesoro che si può trovare e sconfiggere il boss di ogni fase.
Le armi offensive di Saria sono preimpostate sotto forma di tre diversi incantesimi, tra i quali è possibile passare liberamente in qualsiasi momento e salire di livello raccogliendo le stelle del potere, così come le bombe per pulire lo schermo.