Showing images of the Reichstag building – the German Parliament – he calls for support for vile ISIS, which has claimed responsibility for recent devastating attacks across Europe.
He says: "(German politicians) are allies in the fight against everyone who renounces the man-made laws and who want to establish the Sharia of Allah.
The Dortmund-born jihadist grew up a Christian but converted to Islam in late 2012, according to the video, titled From the Darkness into the Light.
Footage of a man having his hand cut off – a common punishment in ISIS-held territory – flashes on the screen while al-Almani stares to the camera.
ISIS, also known as Daesh, recently claimed responsibility for an horrific axe attack on a train travelling to Wurzburg, southern Germany in July.
The attacker, 17-year-old refugee Muhammad Riyad, reportedly shouted "Allahu Akbar", meaning "God is greatest" in Arabic.