Story:

Tails has been found missing after an incident happend on Westside Island.

This sets Sonic & Knuckles out on a quest to find Tails but they discover that Eggman is yet at it again.

This time he smartend up a bit and put the Animal Capsules behind locks.

But that doesnt stop Sonic & Knuckles from freeing the Animals and finding Tails.