Legends je už treťou hrou zo série Castlevania určenou pre konzoly Game Boy. Zasadená je do stredovekej Transylvánie a sleduje príbeh lovkyne upírov Sonie Belmont a jej boj proti pôvodnému grófovi Draculovi.

Hrateľnosťou ide o štandardnú skrolovaciu plošinovkou, kde sa v roli Sonie vyzbrojenej bičom musíte prebiť šiestimi rôznymi úrovňami Draculovho hradu. Tie sú zaplnené všemožnými nepriateľmi, pričom na na konci každej z nich vás čaká bossfight. Život vám znepríjemňuje aj všadeprítomný časový limit. Raz za úroveň je však možné aktivovať vrodenú schopnosť Sonie Burning Mode a na desať sekúnd ste tak neporaziteľní, rýchlejšie sa hýbete a máte silnejšie útoky. Vašu primárnu zbraň je možné vylepšovať kryštálmi nachádzanými v sviečkach.