The first fifteen minutes were some scintilating, end-to end stuff, with both Davis and Adomah coming close to opening the scoring.
Many of the Millwall attacks were ended shortly as the Villa defence stayed strong, and played their off-side trap well.
Sam Johnstone stopped the home team from going a goal down when he produced a heroic save to stop the approaching Jed Wallace.
After going from a relatively positive start, Villa fans became unhappy with what they were seeing at around the 24th minute as Villa struggled to leave their own half.
Towards the latter end of the half, Villa managed to get themselves back into the game a little more, but still came no closer to breaking the deadlock.
It was very much a game of counter-attacking football, with neither team really able to create forward pushes out of their own half on their own accord. Millwall were perhaps the better team on the counter because of the abundance of pace.
Millwall caught Villa once again on the counter and scored around the 40th minute, but luckily for Villa the goal was adjudicated to be offside.
The first half was a fairly lacklustre performance from Aston Villa, and the sides went in at the break at 0-0.
The second half started much like the first, with usual stars Snodgrass, Adomah and Onomah struggling to produce much.
Just thirteen minutes into the second half, Robert Snodgrass left the field of play for local lad Jack Grealish.
Jack Grealish came close to opening the scoring with a curling shot from outside of the box in around the 66th minute, leaving the Millwall keeper to only just get finger-tips to the ball.
With 20 minutes to go, Elmohamady replaced the tired Alan Hutton in right-back.
Steve Bruce had planned to bring Scott Hogan on for a little more attacking flare, but just as he was about to do so, Chris Samba went down injured and Tommy Elphick had to be introduced to the game.
Villa had claims for a penalty as Onomah was handled inside the box in the 90th minute, but the referee waved this away.
The game ended the way it started, end to end stuff, with Villa having most of the possession.
All in all, a vaguely exciting game of football, but a knock on our promotion hopes.