Same planet, different worlds. Comparing Memoir '44 to Revised, Pacific or Europe. Closer to D-day and Botb but not very.
First off the scope of Memoir '44 is usually single battles. No IPCs or purchasing re-inforcements in Mem44. I have not played it but it is the same system largely as Battlecry. First you choose a scanairio and set up the pieces with terrain features that will effect movement and shooting (no terrain effects in A&A.) Then you must eliminate a set number of enemy units.
You have a hand of order cards that you use to determine which of your units may move and attack. The cards are geared to certain sections of the battlefield divided into three sections. If all your units are in the right flank and you keep getting the left flank cards a solid position can crumble very quickly. Dice determine casualties. The number of dice is based on the distance between units and their strength not just strength like A&A.
I like Battlecry but it is a lot like backgammon. Not sure if you are really playing well or are really lucky. You can also get two or three games in in about two and a half hours.