Genasi would be pretty cool I think . Ask for classes , you could consider a Warlock with the Pact of the Blade . An Earth Genasi Samurai that starts out as a level 1 Fighter and then gets seduced by a cursed katana could be super interesting ! You could go either Dex or Str this way maybe choosing Air if Dex also , if you find a magic longbow you can make that your pact weapon or could just ask your DM to allow you to summon ranged weapons . If you want to take the samurai idea to its logical extreme , a Patron would be the perfect Daimyou . It would also provide good moral tension what ' s more important , serving your Patron and fulfilling your duty , or preserving your integrity ? What if you decide to break away from your Patron , does that make you a rounin ? An Elven Bladedancer melee focused Wizard could also be an interesting option . If you don ' t really want magic involved , then I would definitely choose either Fighter or Monk though Monk would seem more ninjalike .