While they are still alive inside the cages on trucks, they are interviewed by an ISIS militant holding a microphone featuring the group's logo, IB Times reports.
The nine-minute video, entitled "Healing the Chest of Those who Believe" in Kurdish accompanied by Arabic subtitles, also runs captions giving details about each hostage.
ISIS in New Video Threaten Burning 21 Caged Kurdish Peshmerga
It is still unclear when or where exactly the executions took place in Kirkuk. The video is seen as being largely consistent with the group's earlier execution footage.
However, the latest beheading claim cannot be independently verified.
Kurdish Peshmerga forces have been engaged in a bitter battle with ISIS militants for the past several months. The restive Kirkuk province is located along the border of Kurdish northern Iraq and is home to Kurds, Turks and Arabs where all lay claims.