A flexible shoe includes an under sole, a foot bed, a first over-foot portion, and a second over-foot portion. The under sole is formed of ballistic nylon. The foot bed is arranged on an upper surface of the under sole. The first over-foot portion is attached to the under sole and is configured to flexibly overly an instep of a foot of a user forward of an ankle of the user. The second over-foot portion is configured to flexibly wrap around a heel of the user rearward of the ankle of the user. The under sole, the first over-foot portion, and the second over-foot portion define a cavity configured to enclose the foot of the user. The foot bed is positioned entirely within the cavity.