Legendary Tales 2 – это игра в жанре квеста, где нужно искать спрятанные предметы на красочных локациях. Главная героиня – юная ведьма, предавшая свой ковен ради возможности спасти весь мир от будущего катаклизма. Геймплей представляет собой переход от одной локации к другой, где спрятаны десятки различных предметов. Нужно быстро находить их за отведенное время и проходить сюжетную линию, постепенно приближаясь к финалу и наблюдая за развитием своего персонажа.
По сюжету, однажды прорицательница увидела страшное предсказание – ведьмы станут причиной разрушения мира. Остальные мистические существа объединились против ведьм и поставили их на грань исчезновения. В попытке защитить себя, колдуньи нашли древний артефакт, способный привести к началу мировой катастрофы. Молодая ведьма решает выступить против бывших товарищей и защитить свою реальность от прихода великого Зла, способного уничтожить все.