Blast of Tempest, iki ana karakterin etrafında dönen bir fantastik aksiyon hikayesidir. Konu: Mahiro Fuwa, bir yıl önce ailesi ve küçük kız kardeşi Aika'nın gizemli bir şekilde öldürülmesinin ardından ortadan kaybolan bir lise öğrencisidir. Bu sırada, Mahiro'ya, komplocular tarafından terk edilmiş bir adada mahsur kalan Prenses Hakaze Kusaribe ile iletişim kurma imkanı sunulur. Hikaye, William Shakespeare'in Hamlet ve The Tempest eserlerinden ilham almaktadır.