Portal 2 has a very fun co-op story mode. In fact, I’d recommend the solo story mode for both Portal 1 and 2 as well. One of my favorite video game stories ever.

I haven’t played them myself but I believe both It Takes Two and A Way Out were designed to be played in co-op only so both their stories should be good.