The definitive "The Legend Returns" edition is available on the Nintendo eShop , which includes the original game plus the "Revenge of the Plague Lord" and "Attack of the Golem Lord" expansions.
The game is historically available on the Xbox Store (via Xbox Live Arcade backwards compatibility). Why You Should Play It
The classic "Challenge of the Warlords" experience is available through several major digital retailers: