I don't think mario levels actually run like that. Someone just rearranged graphics from the game to match Conan's background. Nothing special, I bet someone with way too much time on his hands can also photoshop random porno graphics onto the background.