Sci-Fi cartoon remembered from childhood. Help to identify?

Australian/British accents.

Lone young man in spaceship trying to solve some sort of hunger crisis/food shortage on Earth.

Talking hen with a gaming dice around her neck.

Quasi Jean Grey/Phoenix story going on with the love interest.

Murky, I know.

Please help.