A really cool King Kong Godzilla story could start with King Kong being awakened from his slumber on Skull Island by a series of tremors caused by Godzilla's movement across the ocean floor. King Kong thinks it's an invasion of his territory. Godzilla, on the other hand, is just following his natural instincts to explore. When they meet, King Kong tries to intimidate Godzilla with his size and strength. Godzilla, unfazed, uses his atomic breath. King Kong dodges and climbs onto Godzilla's back. They struggle for a while until they both fall into a deep canyon. There, they discover an underground civilization that has been manipulating their movements. They then team up to take on this civilization and free themselves from its control.
One possible story is that King Kong and Godzilla are both attracted to a powerful energy source deep in the arctic. King Kong travels across the sea on a makeshift raft made from trees, while Godzilla swims beneath the ice. When they reach the source, they find that it's a crystal that gives whoever possesses it ultimate power. At first, they fight over it. But as the fight progresses, they realize that if they keep fighting, the crystal will be destroyed. So, they make a truce and decide to share the power of the crystal, using it to protect the earth from other threats like giant meteors and sea monsters.
An interesting King Kong Godzilla story could be that an ancient prophecy predicted the coming together of King Kong and Godzilla. They were from different parts of the world, but a strange energy force was drawing them closer. When they finally met, it was in a volcanic region. King Kong used his strength to climb the volcano while Godzilla's atomic breath caused the lava to flow. They fought briefly, but then they noticed that the energy force was actually an evil alien entity trying to use their power. So, they joined forces and defeated the alien, saving the world.