New Orleans is known for its Mardi Gras celebrations, but its history is much more mysterious than you might think.