Whatever you do, don't start with Yu-Gi-Oh Master Duels if it's your first time playing the TCG, it's filled with sweaty smurfs you won't have a chance to play unless you watch and read several online book guides on how to get the best starter deck.
Good luck!