女兵Sneaks centers on a group of misplaced sneakers that end up lost in New York City and must find a way to work together in order to get back to their "sole mates."