@jwenting Has a very valid point on restrictions of use. But you also asked about licensing and creation.
Any copyrighted work or trademark can be licensed, if the copyright owner agrees to. (He may have his own plan for a game or may think you will not build a quality game and devalue his brand.) As a default and especially in your case you need to go to the copyright holder. (the name after the ©)
In the case of music and movies there are royalty collection agencies. But these are only for so called "mechanical royalties", such as verbatim playback. So if you want music in your game, you can contact the your local royalty collection agency and they will license it to you for a reasonable fee. Note, specify where you want to license it, for example "for worldwide distribution", since they either may not be able to grant that license or apply different fees.
Also a word about fair use. In your case, fair use may apply if you make a comedy or satire of something. Here is a quick primer on the issue: Fair Use School But note that this only applies to copyright, not trademarks and most characters in comics are trademarked. But you can work around this by using funny alteration of the make, so Super Man it not ok to use, but Supper Man is... (Supper Man, the hero that feeds the homeless ^_^)
Finally a word about plagiarism. This is a difficult subject, since the comic books did copy many characters from each other; then again they had many legal fights too. Basically you can not make a super man clone, buy just swamping the names of things. So you can not have Ulta Man for the plant Zipton that exploded on his birth. You need to have a story, character and setting that is unique.