When a spell is cancelled, it is immediately placed into its owner's graveyard. Thus, assuming that the controller of the targeted spell is its owner, when "Curse of the Kyuubi" removes all cards in the controller's deck, graveyard, and hand with the same name from the game, it will also remove the original spell.