@hookedonhicks,
Okay. Deep breath.
Give it, I dunno, a week (assuming you can afford this delay). Reapply. Interview again (you don't seem to have problems getting interviews).
Go in looking neat, clean and fresh (and smelling that way, too; sorry but I guess I have to specify this). Smile. Emphasize that you are a hard worker, that you like the atmosphere and really want to be there. You want to do well for the manager (the person who is interviewing you).
Do not mention other times working at McDs, unless required to on the application. And even then, just the basics, e. g. the dates and places where you worked. You may need to answer a question something like "were you fired?" Don't go into a long explanation. Just say, you were, and you have learned from the experience and it will not happen again. Don't volunteer details. Just answer whatever is asked.
Be positive and confident. Don't be overly needy.
Best of luck to you.