May Fly explores the relationship between two strangers who meet under curious circumstances. Jimmy and the girl spend a day traveling through Oakland and San Francisco. A shared longing for change brings them together, but while Jimmy is looking to connect, the girl is more interested in escape.