I may have found my own answer. According to the Steam forums it is only co-op challenge modes online. The story mode is only co-op offline. For however much you want to believe in the reliability of forum posts anyway.