Notchka and Shaka were Mr. Freeze's two polar bears.
After Freeze reunited with his wife Nora, he took Notchka and Shaka in as companions as he kept her alive in an Arctic cave, hoping to find a cure for her condition. When a submarine had inadvertently crashed through the icy ground, causing a cave-in, Notchka and Shaka dug Freeze out of the rubble.
Later, when Freeze went to kidnap Barbara Gordon as an organ donor for Nora, Notchka and Shaka came along with him as he found her at a restaurant. However, Dick Grayson tried to stop him. Freeze ordered Notchka to guard Barbara while he fought Dick with Shaka. She then willingly gave herself up and they returned to Freeze's hideout at an abandoned oil rig.
When Batman and Robin came to rescue Barbara, Notchka and Shaka tried to stop them, only to end up falling off the oil rig and into the ocean below. During a fight, the oil rig began to explode, sending Freeze falling into the ocean. Notchka and Shaka swam away and Freeze caught up with them as they made their way to safety.
Two weeks later, Notchka and Shaka accompanied Freeze as he joyfully watched the news report of his wife's revival through the window of a house in the Arctic, and they then walked back home. Notchka and Shaka have not been with Freeze since, but they most likely went on to live their natural lives in the Arctic.