Displaying storage device-generated menus for playback includes connecting a storage device to a host capable of playing back video content, and presenting to the host a root directory through which a content selection file allows selecting video files for playback through user-storage device interaction, and, optionally, one or more service files that provide various useful information that are also playable back through user-storage device interaction. This typically further includes displaying a Main Menu that represents these files and playing Main Menu items as regular video files/contents. While the content selection file is played back, a content selection menu is generated by the storage device and displayed by the host, and each content selection menu item is playable by transmitting a playback command to the storage device rather than to the host. A storage device is also provided, which uses such method.