he show focused on Leonardo the lion (voiced by Jackson Beck), the well-meaning but often inept king of Bongo Congo, a fictional African nation notable for its bongos. King Leonardo is assisted in all things by a calm, competent skunk named Odie Cologne or "Odie O. Cologne" (voiced by Allen Swift impersonating Ronald Colman). Odie, the one who really keeps the kingdom on an even keel, has been by the king's side since they were children.
King Leonardo's permanent foe is the gangster-visaged Biggie Rat (voiced by Jackson Beck impersonating Edward G. Robinson), who routinely attempts to overthrow Leonardo and take over Bongo Congo with Leonardo's incompetent sibling Itchy Brother (voiced by Allen Swift). They are often assisted by an evil German inventor named Professor Messer (voiced by Jackson Beck) or Odie's flirtatious sister Carlotta. Biggie and Itchy's various schemes always end with them either landing in the dungeon or getting away.
Episodes of "The King and Odie" that were exclusive to Tennessee Tuxedo and His Tales feature Biggie Rat and Itchy Brother employed by Mr. Mad (voiced by Norman Rose), a mad scientist with a domineering personality that even gives a bad vibe to Biggie. Mr. Mad has his own plans for Congo Bongo. When each of his schemes falls through, Mr. Mad disappears "as if by magic" before he can be apprehended.