"Agile" and "working long hours" are orthogonal concepts. Working on an Agile team doesn't mean you start at 9 and end at 5 no matter what. Addressing a culture of over-worked and under-resourced teams is a different challenge from introducing Agile, and in such an environment you may have a hard time effecting change.
I'd start by examining why you're overworked. Is it because you have critical deadlines that can't shift, and your team (management included) isn't good at planning, so you end up with mad dashes at the end? Or is it because management just doesn't respect the work that you do?
If your team isn't good at planning then Agile may have some value. Agile can help you identify that you're behind schedule earlier, so that you have more time to react. It can also help you stay on task: in my experience, it's easy for developers to be inefficient or unproductive at the start of long release cycles because there's no sense of urgency. Short iterations, like a week or two, keep the sense of urgency in its sweet spot: there's enough pressure to keep you from slacking off, but not so much that it's negative.
If management just doesn't respect the tech team, then going Agile will be tough. Scrum, for instance, requires that the Product Owner and Technical Team mutually respect each other enough to follow some simple rules. If your management is likely to just say "we don't care, work longer anyway" then they aren't likely to abide by the spirit of an Agile team. That doesn't mean you can't go Agile... just don't expect management to buy into it.
As for HOW to go Agile? There are tons of SO questions about that, and they will apply to you once you fix your culture issues.