The lovable bat Bartok (Hank Azaria) goes on his own adventure and meets a pink snake, a dapper bear, Prince Ivan Romanov (Phillip Van Dyke), and evil witch Baba Yaga (Andrea Martin) trying to rule all of Russia.

Seven gunmen from a variety of backgrounds are brought together by a vengeful young widow to protect her town from the private army of a destructive industrialist.