Agile and Lean have different roots but to some point they are overlapping. The former bases on Agile Manifesto, while the latter has its roots in Toyota Production System, but in many areas both movements are aligned and are often treated as similar concepts.
You can find a bit more elaboration on the subject in this question and specifically in this answer.
If you talk with orthodox people they might insist Agile and Lean are completely separate concepts, but since I'm far from such attitude I would say that, in general Agile is pretty much Lean and the other way around.
A few words of comment: I don't agree with reducing Lean just to Lean Software Development (which is just one of lean methods applicable to software development) or Agile to specific techniques, like TDD, or methods, like Scrum. Both Lean and Agile are general concepts and Kanban, Scrum, Lean Software Development and whatnot are just specific implementations of these concepts.
Also you can't say this or that method is superior over others. You will want to use different methods depending on a situation. Sometimes Scrum (labeled "Agile") will be better and sometimes you'd prefer to go with Kanban (labeled "Lean). My advice here: stop thinking bout labels and think what is the most reasonable method in each specific situation. You don't get points for being more agile or more lean, but for finishing your projects.
Even if you treated adoption of specific methods as a reference whether you are lean or agile, which is wrong, you would still find much of overlap. And of course you can be agile/lean even if you don't use any named method. It is about about following principles and not following the book.
If you look at the subject from this perspective Lean and Agile will be pretty close to each other and you definitely can't say they are "totally different."